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This paper is dedicated to the memory of my colleague Prof. W. Douglas Munn 

Abstract. We characterize those semilattices that give rise to 
Boolean spaces on their associated spaces of ultrafilters. The class 
of O-disjunctive semilattices, important in the theory of congruence- 
free inverse semigroups, plays a distinguished role in this theory. 



1. Introduction 

In Stone duality, a topological space is associated with each Boolean 
algebra B, the elements of this space being the ultrafilters on B. Such 
a space is known as a Boolean space and is compact and hausdorff with 
a base of clopen sets. Furthermore, the set of clopen subsets of this 
space is then a Boolean algebra isomorphic to B [3]. 

The goal of this paper is to characterize those bounded semilattices 
whose spaces of ultrafilters are Boolean. This question arose from work 
generalizing [5] and from the diagram at the bottom of page 471 of [TTj] ; 
and seemed to us to be of independent interest. 

The solutions to finding our characterizations make essential use of 
ideas due to Exel [I], in our Theorem 2.5, and Lenz [9], in our Theo- 
rem 2.10. For basic topology see [151 EE]- 

2. The main theorems 

Throughout this paper we will deal only with bounded meet semilat- 
tices E: that is, semilattices with both a top and a bottom. Elements 
e, / G E are said to be orthogonal if e A / = 0. We denote by e* the 
set of all elements of E orthogonal to e. 

UXCE, define 

X r = {e G E : / < e for some / G X} 
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and 

X 1 = {e G E : e < / for some / G X}. 

A subset X C E is called an order «dea/ if X = X^. The principal 
order ideal generated by e is er. 

A subset F of E is called a filter if it satisfies the following three 
conditions: 

(Fl): i F. 

(F2): e, f G F implies that e A / G F. 
(F3): e G F and e < / implies that / G F. 

If F is a filter then F t = F. 

An ultrafilter is a maximal filter. 

Each non-zero element of E is contained in a filter: namely, e^, the 
principal filter containing e. Thus the set of all filters containing e is 
non-empty. This set is ordered by inclusion and has the property that 
the union of every chain is again a filter containing e. The following is 
therefore a consequence of Zorn's Lemma. 

Lemma 2.1. Every non-zero element of a semilattice is contained in 
an ultrafilter. 

The following very useful result is Lemma 3.2 of [I]. 

Lemma 2.2. Let F be a filter in a semilattice E. Then F is an ultra- 
filter if and only if F contains every element b G S such that b A c ^ 
for all c G F. 

Denote by U(F) the set of all ultrafilters on E. For each e G E 
define /C e to be the set of all ultrafilters that contain e. Clearly /Co = 0, 
because no ultrafilter contains 0, and this is the only empty such set, 
and /Ci = U(F), because every ultrafilter contains 1. Put 

n = Q(E) = {/C e : e G E}. 

Lemma 2.3. Let E be a semilattice. Then Q is a base of clopen sets 
for a hausdorjf topology on the set U(F). 

Proof. It is easy to check that /C e fl Kf = JC eA f for all e, / G E and so 
Q is a base for a topology on E. 

We now prove that U(F) \/C e is an open set which implies that each 
of the sets fC e is also closed. Let F G U(F) \ fC e . By assumption 
e ^ F. Thus by Lemma 2.2, there exists / G F such that e A / = 0. 
It follows that F G /C/. But F G /C/ implies that e ^ F. Thus 
F G /C/ C U(F) \ /C e . It follows that U(F) \ /C e is open and so /C e is 
closed. We have therefore shown that U(F) has a base of clopen sets. 
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Let F, G E \J(E) where F ^ G. There exists ee F such that e <£ G. 
It follows by Lemma 2.2 that there exists / G G such that e A / = 0. 
Hence K. e ntCf = and F G /C e and G E fCf. We have therefore shown 



In this paper, we shall always regard U(F) as a topological space with 
respect to the specific base Q(E). We denote the topology it generates 
by r. We say that a bounded meet semilattice E is compactable if 
the topological space (\J(E),r) is compact. It follows that the spaces 
associated with compactable semilattices are boolean. 

We shall now use the ideas of Exel [I]. Let X,Y C E. The subset 
E X,Y of E consists of all those elements of E that are below every 
element of X and orthogonal to every element of Y. We allow the 
possibility that Y might be empty. 

Remark In practice, X will consist of one element and Y will be finite. 
Thus we shall be interested in sets of the form n {e\, . . . , e m }*. 

A subset Z C E X,Y is said to be a cover if for each non-zero e G E X,Y 
there exists z E Z such that Thus a cover is a 'large' subset 

in the sense that every element of E X,Y meets an element of Z. 

A filter F C E is said to be tag/it if the following condition is satisfied: 
for all finite sets X and Y 

X C F and F n F = and Z a finite cover of F x ' y Z n F ^ 0. 

The following is Proposition 4.2 of |3]. We give the proof for the sake 
of completeness. 

Lemma 2.4. Every ultrafilter is tight. 

Proof. Let F be an ultrafilter in E. Let X and F be finite sets such 
that X C F and F n F = 0. Let Z be a finite cover of F x ' y . We shall 
prove that Z fl F 7^ 0. Suppose not. Then Z D F = 0. By Lemma 2.2, 
for each z E Z there exists x z E F such that z A x z = 0, and for each 
y E Y there exists x y E F such that i/Ai^O. Put 



Then w E F by construction and so to 7^ 0. But clearly w E E X,Y . 
Thus there exists z\ E Z such that w f\ z\ 7^ 0. But w < x Zl and 
x Zl A zi = implies that w A z\ = 0. This is a contradiction. Observe 
that the above argument also applies to the case where Y is empty. □ 



that U(F) is hausdorff. 



□ 




4 



M. V. LAWSON 



The following is really an easy deduction from [I] and [9] but we give 
a complete proof because of its importance: it is our first characteriza- 
tion of compactable semilattices. 

Theorem 2.5. A semilattice is compactable if and only if every tight 
filter is an ultrafilter. 

Proof. Suppose that E is compactable. By Lemma 2.4, it is enough to 
prove that every tight filter is an ultrafilter. Let F be a tight filter. Let 
e G E be an element such that eA / ^ for all / G F. We shall show 
that e G F which will prove that F is an ultrafilter by Lemma 2.2. 
There are two cases to consider: e* = and e* 7^ 0. 

Suppose first that e* = 0. Let / G F be arbitrary. Put X = {/} 
and Y = 0. Then X C F. Put e' = e A / ^ 0. Then e' < /. It follows 
that e' G E X,Y . Let j G F x,y be an arbitrary non-zero element. Then 
j < /■ Observe that j A e' = j A e A / = j A e 7^ by assumption that 
e* = 0. It follows that e' is a cover for E X,Y . By our assumption that 
F is tight it follows that e' G F and so e G -F, as required. 

Suppose now that e* 7^ 0. We claim that there exists a finite subset 
{ei, . . . , e n } C e* such that 

n 

G(£)\/C e = U^. 

i=l 

To see why, let G be an arbitrary ultrafilter such that e ^ G. Then 
there exists g G G such that e A g = 0. It follows that 

G(E)\K e =\Jld. 

This is an open cover of a closed subset of a compact space and so 
an open cover of a compact subset. It follows that there is a finite 
subcover. There are therefore a finite number of non-zero elements 
ei, . . . , e n which are orthogonal to e, that is Y = {e±, . . . , e„} C e*, 
such that 

n 

G(E)\)C e = \J)C ei 

i=l 

and the claim is verified. 

Now let / G F be arbitrary. Put X = {/} and F = {ei, . . . , e n }, 
where Y is the set chosen above. Then X C F. Also K R F = 
because if G F then e A = contradicts our assumption about e. 
Put e' = e A / ^ 0. Then e' < / and e' A ei = e A / A e { = 0. It follows 
that e' G E ' . Let j G E X)Y be an arbitrary non-zero element. Then 
j < f and j A ej = for all 2. Now j A e' = j A e A / = j A e. Let 
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G be any ultrafilter containing j. Then e G G because if not G must 
contain at least one of the e^. But then j, e« G G implies that j A e.j 7^ 
contradicting our choice of j. Thus j A e ^ 0. It follows that e' is 
a cover for E X,Y . By our assumption that F is tight it follows that 
e' G F and so e G F, as required. 

Suppose now that every tight filter is an ultrafilter. We prove that 
E is compactable which means that we have to prove that (U(F), r) is 
compact. This will be proved in stages. 

We denote by 2 E the set of all functions from E to the set 2 = {0, 1}, 
regarded as the semilattice < 1. This is the product of the set 2 with 
itself \E\ times. Giving 2 the discrete topology, we see by Tychonoff's 
theorem that 2 E is compact. A subbase for this topology is given by 
subsets of the form U e and where e G E and 

U e = {9: E -»■ 2: 9(e) = 1} and U c e = {9 : E -> 2 : 9(e) = 0}. 

These are clopen sets. 

A function 9: E — > 2 is called a homomorphism iS 9(eAf) = 9(e)9(f) 
for all e, f G E. Thus a function fails to be a homomorphism iff 
0( e A /) 7^ 0(e)0(/) for some e, f & E iff (f) belongs to the union of sets 
of the form 

c/e n Uf n £/ e c A/ or t/f n u f n c/ eA/ or c/ e n e/^ n f/ eA/ or f/ e c n c/j n c/ eA/ 

for some e, f G E. It follows that the set of functions which are not 
homomorphisms is open and so the set of homomorphisms is closed. 
A homomorphism 9: E — > 2 is called a representation if 9(0) = 
and 9(1) = 1. It follows that a function is a representation precisely 
when it lies in the intersection of three closed sets. Thus the set of 
representations is a closed subset of a compact space and so forms a 
compact space. 

There is a bijection between representations of E and filters in E 
[T2] : if F is a filter in E define 9p(e) to be the characteristic function 
of F; conversely, if 9: E — » 2 is a representation define F = 
which is a filter. The topology induced by this bijection on the set 
F(E) of all filters on E has as a base the sets of the form U e:eu _, em 
where ei, . . . , e m < e and W e:ei ,...,e m consists of all filters that contain e 
and omit the ej. Thus F(F) is a compact space. Now U(E) is a subset 
of f(E). We prove that the subspace topology agrees with rJ3 Let F 
be an ultrafilter in U e - eij ,„ >em . Then e G F and {ei, . . . , e m } Pi F — 0. 
By Lemma 2.2, for each z there exists /j G F such that A /j = 0. Put 
i — e A f 1 A ... A f m . Then z G F. Consider /Q. Any ultrafilter in /Q 
contains e and omits all the e^. Thus F G /Q C li e:ei em . Exel proves 



1 This could be deduced immediately from Lemma 6.8 of [S]. 
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in Theorem 4.4 of [4] that the closure of li(E) in f(E) is precisely the 
set of tight filters. It follows under our assumption that U(E') is a 
closed subset of f(E) and so is compact. □ 

Our goal now is to obtain a criterion for compactability that uses 
only ultrafilters. This will necessarily involve restricting the class of 
semilattices we consider. 

Let / 7^ 0. Following Lenz [9], write 

/ (ei, . . . ,e m ) 

iff for each 7^ x < f there exists % such that zAe^ 7^ 0. The following 
is Proposition 6.2 of [9]. We give the proof for the sake of completeness. 

Lemma 2.6. Let E be a semilattice. Then f — > (e±, . . . ,e m ) if and 
only ifJCfC U™ x /C 6i . 

Proof. Suppose that /C/ C (J^/C^. Let 7^ z < /. By Lemma 2.1, 
there is an ultrafilter F containing i. Thus F contains /. But by 
assumption ei £ F for some i. It follows that i A e^ 7^ 0. We have 
proved that / — > (ei, . . . , e m ). 

To prove the converse, suppose that / — » (ei,...,e m ). Let F be 
an ultrafilter that contains /. Suppose that ei ^ F for all z. By 
Lemma 2.2, for each % there exists fi & F such that A = 0. Put 
J = /iA/ 2 A...A/ m eF. Then j A e» = for all z. Now j,feF and 
so j A / 7^ 0. But from 7^ j A / < / we deduce that j A f A e { ^ 
for some 2 since / — )■ (ei, . . . , e m ). Thus j A 7^ for some i, which is 
a contradiction. Thus G F for some z, as required. □ 

The above lemma is important because it provides a link between 
properties of elements and properties of ultrafilters. 

Corollary 2.7. Let e and f be non-zero elements of the semilattice E. 
Then K e C K,j if and only if e — > f. 

A semilattice E is said to be ^-disjunctive if for all e, / 6 E \ {0} 
such that e < /, there exists / e' < / such that e A e' = 0; that is, 

n /* 7^ 0. Such semilattices implicitly arise in Exel's paper [4] in the 
negative sense via the concept of one idempotent being dense in another 
but they have a wider significance: the semilattices of idempotents of 
congruence-free inverse semigroups are 0-disjunctive [TOl [14] . Munn 
[TO] points out that a semilattice with zero E is 0-disjunctive iff the 
following condition is satisfied: for all e, / 6 E if e 7^ / then there 
exists g £ E such that either eAg = 0, / Ag^OoreAgT^O, / Ag^O. 

We say that a semilattice is separative if and only if AC e = AC/ implies 
e = /. 
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Lemma 2.8. Let E be a semilattice. Then the following are equivalent. 

(1) E is 0- disjunctive. 

(2) For all e,f G E\ {0} we have that e < f JC e C JC f . 

(3) E is separative. 

Proof. (1)=>(2). Suppose that E is 0-disjunctive. Let ^ e < /. This 
immediately implies that JC e C Kf so our problem is to show that this 
is a strict inclusion. By assumption there exists ^ e' such that e' < f 
and e A e' = 0. By Lemma 2.1, let F be an ultrafilter containing e'. 
Then f & F but clearly e <£ F. It follows that F e JC f \)C e and so 
/C e <zK.f. 

(2) =>-(3). Let /C e = /C/. Now /C e n/Cj = /C eA /. Thus in this particular 
case we have that K e = JC eA f = JCf. If e A / < e then /C eA / C fC e . But 
we have equality of sets. Thus eAf — e. Similarly eAf — f. It follows 
that e = /, as required. 

(3) =>(1). Let 7^ e < /. Then by assumption there is an ultrafilter 
F containing / and omitting e. Thus by Lemma 2.2 there exists f'&F 
such that f'Ae = 0. Puti = /A/'eF. Then ^ i < /andiAe = 0. 
Thus E is 0-disjunctive. □ 

Lemma 2.9. Let E be a compactable semilattice. Suppose that ^ 
f < e and that e l n /* ^ 0. T/ien we can /inc? finitely many elements 
ei, . . . ,e m such that 



e ->■ (ei, ...,e m ,f) and e 8 6 e 1 n /*. 
Proof. By assumption /C/ C /C e and /C e \ /C/ 7^ 0. We may write 



To see why, let F be an ultrafilter that contains e and omits /. By 
Lemma 2.2, there exists g G F such that / Ag = 0. But e,g G F implies 
that e A g G F. Thus e A g < e and e A g is orthogonal to / and so F 
also belongs to the righthand side. It is clear that the reverse inclusion 
holds. The set JC e \)Cf is the intersection of two closed sets and so is 
closed. Since E is compactable it follows that tC e \tCf is compact. We 
may therefore find a finite number of elements e\, . . . , e m < e such that 
each e, is orthogonal to e and 




in 




i=l 



Clearly, 



tC e = ICt U 



u 



ei<e,ei£f* 
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Thus by Lemma 2.6, we have that e — >■ (ex, . . . , e m , /). □ 

A semilattice F is said to satisfy the trapping condition if for all 
e, f E E\ {0} where f < e there exists ei, . . . , e m , where m > 1, such 
that e — >• (ei, . . . , e m , f) and e« G fl /*. 

Remarks 

(1) We have phrased the trapping condition in such a way that if 
it holds the semilattice is 0-disjunctive. 

(2) A trapping condition was introduced by Lenz [9] and ours is a 
special case of his. 

We may now give a characterization of an important class of com- 
pactable semilattices which uses only ultrafilters and not arbitrary fil- 
ters. 

Theorem 2.10. A separative semilattice is compactable if and only if 
it satisfies the trapping condition. 

Proof. It follows from Lemma 2.9 that every separative compactable 
semilattice satisfies the trapping condition. We prove the converse. 

Let £ be a semilattice that satisfies the trapping condition. By 
Theorem 2.5, we need to prove that every tight filter is an ultrafilter. 
Let F be a tight filter and assume that it is not an ultrafilter. Then we 
can find an ultrafilter G such that F C G. Let g E G\F and let / G F 
be arbitrary. Then g' = g A f G G. We shall prove that the tightness 
condition on F implies that g' G F giving g G F and so a contradiction. 
We have that ^ g' < f. Thus by the trapping condition there 
exist idempotents fx, . . . , f n < f such that / — > (fx, ■ ■ ■ , fn, Q 1 ) an d 
/» A gr' = 0. Suppose that fi G F for some i. Then f i} g' G G and 
so fi A g' 7^ but this contradicts the fact that fi A g' = 0. Thus 
{fi, ■ ■ ■ , fn} H F = 0. We consider the set E^^ fl '- Jn ^ with respect to 
the tight filter F. Clearly g' G E^'^'-'M. Let ^ % G E^'^'-'M. 
From / i < / and / —> (fx, ...,/„, g') there are two possibilties. 
Either % A /j 7^ for some z, which cannot happen by our choice of i, 
or i A (/ 7^ 0. It follows that g' is a cover for B"™ 1 >•••'/«}. But F is a 
tight filter and so g' E F which is a contradiction. It follows that F is 
an ultrafilter. □ 

The proof that the trapping condition implies compactability was 
proved in Proposition 6.7 of [9]. 

If E is a compactable semilattice then there is a boolean algebra 
%$(E) = B(\J(E)) whose elements are the clopen subsets of U(£T). The 
function k: E — >■ 05(F), given by e 4 /C e , is a homomorphism of 
bounded semilattices which is injective if and only if F is separative. 
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By an embedding of a bounded semilattice into a Boolean algebra we 
mean one that preserves top and bottom elements. 

Theorem 2.11. Let E be a bounded semilattice. Then E can be embed- 
ded in a Boolean algebra B in such a way that (E, A) is a sub semilattice 
of (B, A) and each element of B is a join of a finite subset of E if and 
only if E is separative and compactable. 

Proof. Let E be a compactable semilattice. We have proved that E 
can be embedded in the Boolean algebra 05(F). An element of 05(F) 
is a clopen subset. From the definition of the topology on U(F) and 
the fact that it is compact, such an element can be written as a finite 
union of clopen sets of the form /C e . 

Suppose now that E can be embedded in a Boolean algebra B as 
advertised. We prove first that E is 0- disjunctive. Let ^ f < e in 
E. Then in B there exists e' such that e' < e and / A e' — 0. By 
assumption, we may write e' as a finite join of non-zero elements of E. 
Let ei be any one of these elements. Then e\ A / < e' A / = and 
e\ < e. It follows that E is 0-disjunctive. 

It remains to show that E is compactable. Let e G E. Denote by 
/Cf the ultrafilters in B containing e and by /Cf the ultrafilters in E 
containing e. 

We prove that U(F) is homeomorphic to U(F). Let F be an ultra- 
filter in E. Define 

F B = {be B: f <b some / £ F}. 

We prove that F B is an ultrafilter in B. Clearly it is a filter. Observe 
that b £ F B iff we can write b = VILi &i where h £ F for some i. To 
prove this, suppose therefore that 6 G F B but that h ^ F for all i. By 
definition / < b for some f £ F. Then for each i there exists fi £ F 
such that bi A fi — 0. Put /' = A; /<■ Then /' G F and A /' = for 
all i. Thus /' A b — and so /' A / = which is a contradiction. The 
proof of the other direction is clear. 

Let 6 G 5 be arbitrary and non-zero and let b' £ B he its comple- 
ment. We prove that one of b or b' belongs to F B . Let b = \J ai and 
6' = \J Cj where aj,Cj G -E 1 . We may assume that ai,Cj ^ F for all % 
and j. We may therefore find f £ F such that / A Oj = = / A Cj. 
Thus / A 6 = and / A b' = 0. But 1 = b V b' and / A 1 ^ 0, which 
gives us a contradiction. Therefore at least one of the ai £ F or at 
least one of the cj £ F. It follows that b £ F B or b' £ F B . Thus F B is 
an ultrafilter in the Boolean algebra B. 

We have therefore defined a function from U(E) to U(5) by F (->■ F B . 
Observe that F B HE — F. Thus the above function is injective. 
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Let G be an ultrafilter in B. Put G E = G n E. This is non-empty 
because if b G G and b — \/ i bi where 6, G E then from the properties 
of ultrafilters in Boolean algebras at least one &j G G. It is clearly a 
filter so it remains to show that G E is an ultrafilter in E. Let e G E be 
a non-zero element whose meet with every element of G E is non-zero. 
Since G is an ultrafilter in B we have that either e G G or e' G G, 
the complement in I? of e. Suppose that e' G G. Then there exists 
7^ e" G G s such that e" < e'. But, by assumption, e A e" 7^ 0, which 
is a contradiction. Thus e G G E and so G^ is an ultrafilter in E. 

Now G n £ C G and so (G E ) B C G. But this is an inclusion of 
ultrafilters and so they must be equal. We have therefore shown that 
{G E ) B = G and so our map is a bijection. 

It remains to show that our bijection defines a homeomorphism which 
will conclude the proof. Clearly, /Cf is mapped to /Cf and so our map 
is an open mapping. It remains to calculate the inverse image under 
our map of a set of the form /Cf . But 



Theorem 2.12. Let E be a separative compactable semilattice and let 
a: E — >■ B be a homomorphism to a Boolean algebra with the property 
that the inverse images of ultrafilters are ultrafilters. Then there is a 
unique homomorphism of Boolean algebras ft: E — > *B(E) such that 
[5k = a. 

Proof Observe that uniqueness follows from the fact that each ele- 
ment *B(E) is a join of a finite number of elements from k(E) and 
that Boolean algebra homomorphisms preserve finite joins. It thus re- 
mains to prove existence. There is a continuous function a" 1 : U(B) — > 
U(£ l ) of Boolean spaces and so a homomorphism of Boolean algebras 
P': *B(E) = B\J(E) ->■ BU(.B). But BU(B) is naturally isomorphic 
to B and so we have constructed a homomorphism ft: *B(E) — > B of 
Boolean algebras. In fact, ftn — a because ft()C e ) = /C a ( e ). □ 

Although tangential to the main goals of this paper, we can use 
the methods of this paper to obtain a characterization of 0-disjunctive 
semilattices. We say that the semilattice E is densely embedded in the 
Boolean algebra B if each non-zero element of B lies above a non-zero 
element of E. 




U *? 



e<fe,eS-B 



and the result is now clear. 



□ 



Theorem 2.13. A bounded meet semilattice E is ^-disjunctive if and 
only if it can be densely embedded in a Boolean algebra B. 
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Proof. Let E be a bounded meet semilattice. From the topological 
space U(.E) we may still construct a Boolean algebra: namely, the 
Boolean algebra of all clopen subsets of U(E). Denote this Boolean 
algebra by B. There is an embedding n: E — >■ B that takes e to 
/C e , which is well-defined because K e is a clopen set. Let X G B, an 
arbitrary clopen set. Then if X is non-empty there exists a non-zero 
e G E such that /C e C X from the definition of the topology. 

Conversely, suppose that £ is a semilattice embedded in the way 
advertised in the Boolean algebra B. Let / < e in E. Then since B 
is a Boolean algebra there exists a non-zero element /' < e such that 
f Af = 0. But, by assumption, there exists ^ f" < f where /" G E. 
Clearly /" < e and f" A f = 0. □ 

To show that the theory is not vacuous, we shall construct some 
examples of compactable bounded meet semilattices which are not 
Boolean algebras. The examples we give will not be surprising from 
the point of view of the theory of C*-algebras [HI d2]; it is rather the 
context which is novel. 

Let E be a bounded semilattice. Given e, / G E we say that e covers 
f if e > / and there is no g G E such that e > g > f. For each 
e G E define e to be the set of elements of E that are covered by e. 
A semilattice is said to be pseudofinite if whenever e > f there exists 
g G e such that e > g > f , and for which the sets e are always finite. 
This definition was used by Munn [11] . 

A semilattice is said to be unambiguous if for all non-zero elements e 
and / we have that eAf ^ implies that either e < / or / < e. In other 
words, the posets e', where e ^ 0, are linearly ordered. This definition 
is a special case of one that can be made for any semigroup with zero 
although the standard terminology is unambiguous except at zero. Such 
semigroups play an important role in those parts of semigroup theory 
motivated by the Krohn- Rhodes theorem [TJ |2] . Unambiguous inverse 
monoids were first discussed in my paper [7]. 

Proposition 2.14. Let E be a bounded 0- disjunctive semilattice which 
is pseudofinite, unambiguous and in which e^ is finite for each non-zero 
element e. Then E is compactable. 

Proof. Define a function A: E — > N U {oo} by A(e) = |e^| if e 7^ and 
A(0) = 00. We call A(e) the level of e. This function has some useful 
properties: 

• Observe that / < e iff e t C f\ Thus / < e iff e 1 " C / t . It 
follows that / < e implies that A(/) > A(e). 
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• If A(e) = A(/) then either e = / or e and / are orthogonal. To 
see why, suppose that e A / ^ 0. Then either e < / or / < e 
or e = /. Suppose that e / /. Then either A(e) > A(/) or 
A(/) > A(e), which is a contradiction. 

We show that the trapping condition holds by using induction. Let 
e G E and let / < e such that A(/) = A(e) + 1. By pseudofiniteness, 
the order ideal \ {e} is generated by a finite set {ei, . . . , e m }. By 
unambiguity, we may assume that the elements are pairwise orthog- 
onal and all have level one more than that of e. By pseudofiniteness, 
from / < e we must have f = e% for some %. Without loss of gen- 
erality we may assume that / = t\. Observe that by pseudofinitness 
e — > (e 2 , • • • , e m , f) and the trapping condition holds. We have there- 
fore proved that the trapping condition holds for all pairs / < e which 
differ by one level. 

Suppose now that the trapping condition holds for all / < e such 
that A(/) = A(e) + r. We prove that it holds for all / < e such that 
A(/) = A(e) + r + 1. There exists an /' G E such that / < /' < e where 
A(/) = A(/') + 1. Thus by our induction hypothesis, the trapping 
condition holds for f < e and so there exist elements < e and 
orthogonal to /' such that e — > (ei, . . . , e m , /'). 

We have that f < f and these elements differ in one level so we 
may find elements f\, ■ ■ ■ , f n < /' orthogonal to / such that /' — > 
(fi, ■■■,fn, /)■ We claim that 

e -»■ (e 1 ,...,e m ,f 1 ,...,f n ,f). 

Let x < e. Then either x A e, ^ for some % or x A /' 7^ 0. If 
the latter then 7^ x A /' < /'. Thus either x A /' A fj ^ for some j 
or a; A /' A / 7^ 0. It follows that x A 7^ for some z or x A fj 7^ 
for some j or x A / 7^ 0. It follows that e — )■ (ei, . . . , e m , fi, . . . , /„, /). 
Now e, G (/')* and /j G f* and / < /'. Hence e i; /j G /* and so the 
trapping condition holdsjj □ 

Concrete examples of semilattices satisfying the conditions of the 
above proposition may easily be constructed. Let G be a directed 
graph with a distinguished vertex t such that for each vertex v of G 
there is a path in G that starts at v and ends at t. We shall say that 
such a graph is rooted. We denote the free category on G by G*. We 
are interested in the set of paths that start at t. Let E be the set of 
such paths together with a zero element. Define e < / iff e = fg for 
some element g G G*; in other words, the prefix ordering. It is easy to 

2 This part of the proof uses the fact that the relation — > is 'transitive'. See 
Proposition 5.6 of [5]. 
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check that with respect to this order, E becomes a bounded semilattice 
which is unambiguous and in which the set e< is finite for all non-zero 
elements e. 

Lemma 2.15. With the above definitions, we have the following. 

(1) The semilattice E is 0- disjunctive iff the in-degree of each vertex 
is either zero or at least 2. 

(2) The semilattice E is pseudofinite if and only if the in-degree of 
each vertex is finite. 

Proof. (1) Suppose that E is 0-disjunctive. Let v be any vertex and let 
i be a path from v to t. Suppose that the in-degree of v is not zero. 
Then there is at least one edge w into v. It follows that xw < x. By 
assumption, there exists z < x such that z and xw are orthogonal. Now 
z = xp for some non-empty path p. It follows that w is not a prefix of 
p and so there is at least one other edge coming into the vertex v. 

Suppose now that the in-degree of each vertex is either zero or at 
least two. Let y < x where y = xp. Let x start from the vertex v. 
Since p is a non-empty path that starts at v it follows that there is at 
least one other edge w coming into v that differs from the first edge of 
p. Thus xw < x and xw and y are orthogonal. 

(2) This is clear. 

□ 

Example 2.16. The simplest example of a compactable semilattice of 
the above type which is not a Boolean algebra occurs in the case where 
the directed graph consists of one vertex and two loops: in other words, 
the semilattice E 2 obtained from the free monoid A* on two generators 
A = {a, b} via the prefix ordering and the adjoining of a zero. We 
put 1 equal to the empty string. Observe that E 2 is not a Boolean 
algebra. To see why, observe that we have aa < 1 and that b, ab are 
both orthogonal to aa. But the only element above both b and ab is 1. 
Thus aa has no Boolean complement. 

We now calculate < B(E 2 ). Denote by A w the set of all right-infinite 
strings over the alphabet A. The ultrafilters in E 2 can be identified 
with the elements of A u as follows. Let w G A w and put 

F w = {x G A* : x is a prefix of w}. 

Then this is an ultrafilter in E 2 and every ultrafilter in E 2 is of this 
form. We may therefore identify \J(E 2 ) with A w . For each i 6 A*, we 
may identify the set K x with all those infinite strings that begin with 
x. This is a base for the topology we have defined on U(E 2 ) but it is 
also the base for the product topology on A" ' . It follows that ^8(^2) is 
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isomorphic to the Boolean algebra of clopen subsets of A w . Such sets 
are of the form XA W where X C A* is a finite subset [32]. 

Finally, there is an evident connection between this paper and those 
by Hughes [5J [6]. The semilattices we constructed above are exam- 
ples of M-trees since they are rooted locally finite simplicial trees. For 
such R-trees there is then a dictionary between Hughes' geometry and 
our algebra: geodesically complete implies that there are no 0-minimal 
idempotents; ends correspond to ultrafilters; cut sets correspond to 
maximal prefix codes. There are also parallels between pj] and our pa- 
per [8] : this is not surprising given the well-known connections between 
etale topological groupoids and inverse semigroups [T2] . However, it 
suggests an interesting avenue for future research. 
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